Cooperation between Branch and Bound and Evolutionary Approaches to Solve a Bi-objective Flow Shop Problem

Over the years, many techniques have been established to solve NP-Hard Optimization Problems and in particular multiobjective problems. Each of them are efficient on several types of problems or instances. We can distinguish exact methods dedicated to solve small instances, from heuristics – and particularly metaheuristics – that approximate best solutions on large instances. In this article, we firstly present an efficient exact method, called the two-phases method. We apply it to a biobjective Flow Shop Problem to find the optimal set of solutions. Exact methods are limited by the size of the instances, so we propose an original cooperation between this exact method and a Genetic Algorithm to obtain good results on large instances. Results obtained are promising and show that cooperation between antagonist optimization methods could be very efficient

Peripapillary Sparing With Near Infrared Autofluorescence Correlates With Electroretinographic Findings in Patients With Stargardt Disease

PURPOSE: To evaluate the correlation between the quantification of peripapillary sparing and electroretinogram (ERG) outcomes in autosomal recessive Stargardt disease (STGD1). METHODS: Near infrared fundus autofluorescence (NIR-FAF) images of 101 eyes of 101 patients were retrospectively reviewed. Peripapillary sparing was assessed both qualitatively and quantitatively. The area of spared tissue (AST) was calculated in a 1-mm-wide ring around the optic disc after binarization of the 55\ub0 NIR-FAF. These measurements were correlated with the presence of normal ERG (group I), abnormal photopic responses (group II), or abnormal photopic and scotopic responses (group III). RESULTS: AST showed significant correlations with ERG groups (R = -0.802, P < 0.001). While qualitative assessment of peripapillary sparing (i.e., present or not) also showed a significant correlation with ERG groups (R = -0.435, P < 0.001), it was weaker than by AST quantification. The ordinal regression analysis showed that the increase in AST was associated with a decrease in the odds of belonging to ERG groups II and III, with an odds ratio of 0.82 (95% confidence interval [CI] 0.78-0.87), P < 0.001. CONCLUSIONS: The AST around the optic disc in eyes with STGD1 correlates with the impairment of photoreceptors as shown in the ERG. If replicated in future longitudinal studies, the quantification of peripapillary sparing may prove to be a useful parameter for evaluating the visual prognosis of these eyes

Prevalence of ABCA4 Deep-Intronic Variants and Related Phenotype in An Unsolved "One-Hit" Cohort with Stargardt Disease

We investigated the prevalence of reported deep-intronic variants in a French cohort of 70 patients with Stargardt disease harboring a monoallelic pathogenic variant on the exonic regions of ABCA4. Direct Sanger sequencing of selected intronic regions of ABCA4 was conducted. Complete phenotypic analysis and correlation with the genotype was performed in case a known intronic pathogenic variant was identified. All other variants found on the analyzed sequences were queried for minor allele frequency and possible pathogenicity by in silico predictions. The second mutated allele was found in 14 (20%) subjects. The three known deep-intronic variants found were c.5196+1137G>A in intron 36 (6 subjects), c.4539+2064C>T in intron 30 (4 subjects) and c.4253+43G>A in intron 28 (4 subjects). Even though the phenotype depends on the compound effect of the biallelic variants, a genotype-phenotype correlation suggests that the c.5196+1137G>A was mostly associated with a mild phenotype and the c.4539+2064C>T with a more severe one. A variable effect was instead associated with the variant c.4253+43G>A. In addition, two novel variants, c.768+508A>G and c.859-245_859-243delinsTGA never associated with Stargardt disease before, were identified and a possible splice defect was predicted in silico. Our study calls for a larger cohort analysis including targeted locus sequencing and 3D protein modeling to better understand phenotype-genotype correlations associated with deep-intronic changes and patients' selection for clinical trials

Optimising a nonlinear utility function in multi-objective integer programming

In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective integer programming problem.Comment: 11 pages, 2 tables; v3: minor revisions, to appear in Journal of Global Optimizatio

High prevalence of PRPH2 in autosomal dominant retinitis pigmentosa in france and characterization of biochemical and clinical features.

PURPOSE: To assess the prevalence of PRPH2 in autosomal dominant retinitis pigmentosa (adRP), to report 6 novel mutations, to characterize the biochemical features of a recurrent novel mutation, and to study the clinical features of adRP patients. DESIGN: Retrospective clinical and molecular genetic study. METHODS: Clinical investigations included visual field testing, fundus examination, high-resolution spectral-domain optical coherence tomography (OCT), fundus autofluorescence imaging, and electroretinogram (ERG) recording. PRPH2 was screened by Sanger sequencing in a cohort of 310 French families with adRP. Peripherin-2 protein was produced in yeast and analyzed by Western blot. RESULTS: We identified 15 mutations, including 6 novel and 9 previously reported changes in 32 families, accounting for a prevalence of 10.3% in this adRP population. We showed that a new recurrent p.Leu254Gln mutation leads to protein aggregation, suggesting abnormal folding. The clinical severity of the disease in examined patients was moderate with 78% of the eyes having 1-0.5 of visual acuity and 52% of the eyes retaining more than 50% of the visual field. Some patients characteristically showed vitelliform deposits or macular involvement. In some families, pericentral RP or macular dystrophy were found in family members while widespread RP was present in other members of the same families. CONCLUSIONS: The mutations in PRPH2 account for 10.3% of adRP in the French population, which is higher than previously reported (0%-8%) This makes PRPH2 the second most frequent adRP gene after RHO in our series. PRPH2 mutations cause highly variable phenotypes and moderate forms of adRP, including mild cases, which could be underdiagnosed

Relative frequencies of inherited retinal dystrophies and optic neuropathies in Southern France: assessment of 21-year data management

PURPOSE: Inherited retinal dystrophies (IRDs) and inherited optic neuropathies (IONs) are rare diseases defined by specific clinical and molecular features. The relative prevalence of these conditions was determined in Southern France. METHODS: Patients recruited from a specialized outpatient clinic over a 21-year period underwent extensive clinical investigations and 107 genes were screened by polymerase chain reaction/sequencing. RESULTS: There were 1957 IRD cases (1481 families) distributed in 70% of pigmentary retinopathy cases (56% non-syndromic, 14% syndromic), 20% maculopathies and 7% stationary conditions. Patients with retinitis pigmentosa were the most frequent (47%) followed by Usher syndrome (10.8%). Among non-syndromic pigmentary retinopathy patients, 84% had rod-cone dystrophy, 8% cone-rod dystrophy and 5% Leber congenital amaurosis. Macular dystrophies were encountered in 398 cases (30% had Stargardt disease and 11% had Best disease). There were 184 ION cases (127 families) distributed in 51% with dominant optic neuropathies, 33% with recessive/sporadic forms and 16% with Leber hereditary optic neuropathy. Positive molecular results were obtained in 417/609 families with IRDs (68.5%) and in 27/58 with IONs (46.5%). The sequencing of 5 genes (ABCA4, USH2A, MYO7A, RPGR and PRPH2) provided a positive molecular result in 48% of 417 families with IRDs. Except for autosomal retinitis pigmentosa, in which less than half the families had positive molecular results, about 75% of families with other forms of retinal conditions had a positive molecular diagnosis. CONCLUSIONS: Although gene discovery considerably improved molecular diagnosis in many subgroups of IRDs and IONs, retinitis pigmentosa, accounting for almost half of IRDs, remains only partly molecularly defined

Test-Retest Variability of Functional and Structural Parameters in Patients with Stargardt Disease Participating in the SAR422459 Gene Therapy Trial

Purpose: The goal of this analysis was to determine the test–retest variability of functional and structural measures from a cohort of patients with advanced forms of Stargardt Disease (STGD) participating in the SAR422459 (NCT01367444) gene therapy clinical trial. / Methods: Twenty-two participants, aged 24 to 66, diagnosed with advanced forms of STGD, with at least one pathogenic ABCA4 mutation on each chromosome participating in the SAR422459 (NCT01367444) gene therapy clinical trial, were screened over three visits within 3 weeks or less. Functional visual evaluations included: best-corrected visual acuity (BCVA) Early Treatment Diabetic Retinopathy Study (ETDRS) letter score, semiautomated kinetic perimetry (SKP) using isopters I4e, III4e, and V4e, hill of vision (HOV) calculated from static visual fields (SVF) by using a 184n point centrally condensed grid with the stimulus size V test target. Retinal structural changes such as central macular thickness and macular volume were assessed by spectral-domain optical coherence tomography (SD-OCT). Repeatability coefficients (RC) and 95% confidential intervals (CI) were calculated for each parameter using a hierarchical mixed-effects model and bootstrapping. / Results: Criteria for statistically significant changes for various parameters were found to be the following: BCVA letter score (8 letters), SKP isopters I4e, III4e, and V4e (3478.85; 2488.02 and 2622.46 deg2, respectively), SVF full volume HOV (VTOT, 14.62 dB-sr), central macular thickness, and macular volume (4.27 μm and 0.15 mm3, respectively). / Conclusions: This analysis provides important information necessary to determine if significant changes are occurring in structural and functional assessments commonly used to measure disease progression in this cohort of patients with STGD. Moreover, this information is useful for future trials assessing safety and efficacy of treatments in STGD. / Translational Relevance: Determination of variability of functional and structural measures in participants with advanced stages of the STGD is necessary to assess efficacy and safety in treatment trials involving STGD patients

High-throughput mutational analysis of TOR1A in primary dystonia

<p>Abstract</p> <p>Background</p> <p>Although the c.904_906delGAG mutation in Exon 5 of <it>TOR1A </it>typically manifests as early-onset generalized dystonia, DYT1 dystonia is genetically and clinically heterogeneous. Recently, another Exon 5 mutation (c.863G>A) has been associated with early-onset generalized dystonia and some ΔGAG mutation carriers present with late-onset focal dystonia. The aim of this study was to identify <it>TOR1A </it>Exon 5 mutations in a large cohort of subjects with mainly non-generalized primary dystonia.</p> <p>Methods</p> <p>High resolution melting (HRM) was used to examine the entire <it>TOR1A </it>Exon 5 coding sequence in 1014 subjects with primary dystonia (422 spasmodic dysphonia, 285 cervical dystonia, 67 blepharospasm, 41 writer's cramp, 16 oromandibular dystonia, 38 other primary focal dystonia, 112 segmental dystonia, 16 multifocal dystonia, and 17 generalized dystonia) and 250 controls (150 neurologically normal and 100 with other movement disorders). Diagnostic sensitivity and specificity were evaluated in an additional 8 subjects with known ΔGAG DYT1 dystonia and 88 subjects with ΔGAG-negative dystonia.</p> <p>Results</p> <p>HRM of <it>TOR1A </it>Exon 5 showed high (100%) diagnostic sensitivity and specificity. HRM was rapid and economical. HRM reliably differentiated the <it>TOR1A </it>ΔGAG and c.863G>A mutations. Melting curves were normal in 250/250 controls and 1012/1014 subjects with primary dystonia. The two subjects with shifted melting curves were found to harbor the classic ΔGAG deletion: 1) a non-Jewish Caucasian female with childhood-onset multifocal dystonia and 2) an Ashkenazi Jewish female with adolescent-onset spasmodic dysphonia.</p> <p>Conclusion</p> <p>First, HRM is an inexpensive, diagnostically sensitive and specific, high-throughput method for mutation discovery. Second, Exon 5 mutations in <it>TOR1A </it>are rarely associated with non-generalized primary dystonia.</p

A new autosomal dominant eye and lung syndrome linked to mutations in TIMP3 gene

To revisit the autosomal dominant Sorsby fundus dystrophy (SFD) as a syndromic condition including late-onset pulmonary disease. We report clinical and imaging data of ten affected individuals from 2 unrelated families with SFD and carrying heterozygous TIMP3 mutations (c.572A > G, p.Y191C, exon 5, in family 1 and c.113C > G, p.S38C, exon 1, in family 2). In family 1, all SFD patients older than 50 (two generations) had also a severe emphysema, despite no history of smoking or asthma. In the preceding generation, the mother died of pulmonary emphysema and she was blind after the age of 50. Her two great-grandsons (<20 years), had abnormal Bruch Membrane thickness, a sign of eye disease. In family 2, eye and lung diseases were also associated in two generations, both occurred later, and lung disease was moderate (bronchiectasis). This is the first report of a syndromic SFD in line with the mouse model uncovering the role of TIMP3 in human lung morphogenesis and functions. The TIMP3 gene should be screened in familial pulmonary diseases with bronchiectasis, associated with a medical history of visual loss. In addition, SFD patients should be advised to avoid tobacco consumption, to practice sports, and to undergo regular pulmonary examinations